main(n,i,b)
{
	for(gets(&n);~scanf("%d",&n);puts(b?"Not Prime":"Prime"))
		for(b=0,i=2;i<n;b|=n%i++?0:1);
}
